A Computational Comparison of Optimization Methods for the Golomb Ruler Problem

The Golomb ruler problem is defined as follows: Given a positive integer n, locate n marks on a ruler such that the distance between any two distinct pair of marks are different from each other and the total length of the ruler is minimized. The Golomb ruler problem has applications in information theory, astronomy and communications, and it can be seen as a challenge for combinatorial optimization algorithms. Although constructing high quality rulers is well-studied, proving optimality is a far more challenging task. In this paper, we provide a computational comparison of different optimization paradigms, each using a different model (linear integer, constraint programming and quadratic integer) to certify that a given Golomb ruler is optimal. We propose several enhancements to improve the computational performance of each method by exploring bound tightening, valid inequalities, cutting planes and branching strategies. We conclude that a certain quadratic integer programming model solved through a Benders decomposition and strengthened by two types of valid inequalities performs the best in terms of solution time for small-sized Golomb ruler problem instances. On the other hand, a constraint programming model improved by range reduction and a particular branching strategy could have more potential to solve larger size instances due to its promising parallelization features

Ruthenacycles and Iridacycles as Catalysts for Asymmetric Transfer Hydrogenation and Racemisation

Ruthenacycles, which are easily prepared in a single step by reaction between enantiopure aromatic amines and [Ru(arene)Cl2]2 in the presence of NaOH and KPF6, are very good asymmetric transfer hydrogenation catalysts. A range of aromatic ketones were reduced using isopropanol in good yields with ee’s up to 98%. Iridacycles, which are prepared in similar fashion from [IrCp*Cl2]2 are excellent catalysts for the racemisation of secondary alcohols and chlorohydrins at room temperature. This allowed the development of a new dynamic kinetic resolution of chlorohydrins to the enantiopure epoxides in up to 90% yield and 98% enantiomeric excess (ee) using a mutant of the enzyme Haloalcohol dehalogenase C and an iridacycle as racemisation catalyst.

Big-Data-Driven Materials Science and its FAIR Data Infrastructure

This chapter addresses the forth paradigm of materials research -- big-data driven materials science. Its concepts and state-of-the-art are described, and its challenges and chances are discussed. For furthering the field, Open Data and an all-embracing sharing, an efficient data infrastructure, and the rich ecosystem of computer codes used in the community are of critical importance. For shaping this forth paradigm and contributing to the development or discovery of improved and novel materials, data must be what is now called FAIR -- Findable, Accessible, Interoperable and Re-purposable/Re-usable. This sets the stage for advances of methods from artificial intelligence that operate on large data sets to find trends and patterns that cannot be obtained from individual calculations and not even directly from high-throughput studies. Recent progress is reviewed and demonstrated, and the chapter is concluded by a forward-looking perspective, addressing important not yet solved challenges.Comment: submitted to the Handbook of Materials Modeling (eds. S. Yip and W. Andreoni), Springer 2018/201

Phenomenological Consequences of sub-leading Terms in See-Saw Formulas

Several aspects of next-to-leading (NLO) order corrections to see-saw formulas are discussed and phenomenologically relevant situations are identified. We generalize the formalism to calculate the NLO terms developed for the type I see-saw to variants like the inverse, double or linear see-saw, i.e., to cases in which more than two mass scales are present. In the standard type I case with very heavy fermion singlets the sub-leading terms are negligible. However, effects in the percent regime are possible when sub-matrices of the complete neutral fermion mass matrix obey a moderate hierarchy, e.g. weak scale and TeV scale. Examples are cancellations of large terms leading to small neutrino masses, or inverse see-saw scenarios. We furthermore identify situations in which no NLO corrections to certain observables arise, namely for mu-tau symmetry and cases with a vanishing neutrino mass. Finally, we emphasize that the unavoidable unitarity violation in see-saw scenarios with extra fermions can be calculated with the formalism in a straightforward manner.Comment: 22 pages, matches published versio

Anatomy of quantum chaotic eigenstates

The eigenfunctions of quantized chaotic systems cannot be described by explicit formulas, even approximate ones. This survey summarizes (selected) analytical approaches used to describe these eigenstates, in the semiclassical limit. The levels of description are macroscopic (one wants to understand the quantum averages of smooth observables), and microscopic (one wants informations on maxima of eigenfunctions, "scars" of periodic orbits, structure of the nodal sets and domains, local correlations), and often focusses on statistical results. Various models of "random wavefunctions" have been introduced to understand these statistical properties, with usually good agreement with the numerical data. We also discuss some specific systems (like arithmetic ones) which depart from these random models.Comment: Corrected typos, added a few references and updated some result

Color & Weak triplet scalars, the dimuon asymmetry in BsB_s decay, the top forward-backward asymmetry, and the CDF dijet excess

The new physics required to explain the anomalies recently reported by the D0 and CDF collaborations, namely the top forward-backward asymmetry (FBA), the like-sign dimuon charge asymmetry in semileptonic b decay, and the CDF dijet excess, has to feature an amount of flavor symmetry in order to satisfy the severe constrains arising from flavor violation. In this paper we show that, once baryon number conservation is imposed, color & weak triplet scalars with hypercharge $Y=1/3$ can feature the required flavor structure as a consequence of standard model gauge invariance. The color & weak triplet model can simultaneously explain the top FBA and the dimuon charge asymmetry or the dimuon charge asymmetry and the CDF dijet excess. However, the CDF dijet excess appears to be incompatible with the top FBA in the minimal framework. Our model for the dimuon asymmetry predicts the observed pattern $h_d\ll h_s$ in the region of parameter space required to explain the top FBA, whereas our model for the CDF dijet anomaly is characterized by the absence of beyond the SM b-quark jets in the excess region. Compatibility of the color & weak triplet with the electroweak constraints is also discussed. We show that a Higgs boson mass exceeding the LEP bound is typically favored in this scenario, and that both Higgs production and decay can be significantly altered by the triplet. The most promising collider signature is found if the splitting among the components of the triplet is of weak scale magnitude.Comment: references added, published versio

Non-Supersymmetric String Theory

A class of non-supersymmetric string backgrounds can be constructed using twists that involve space-time fermion parity. We propose a non-perturbative definition of string theory in these backgrounds via gauge theories with supersymmetry softly broken by twisted boundary conditions. The perturbative string spectrum is reproduced, and qualitative effects of the interactions are discussed. Along the way, we find an interesting mechanism for inflation. The end state of closed string tachyon condensation is a highly excited state in the gauge theory which, in all likelihood, does not have a geometric interpretation.Comment: 35 pages, 2 figures; revision adds a computation of the relevant orbifold state

Chiral U(1) flavor models and flavored Higgs doublets: the top FB asymmetry and the Wjj

We present U(1) flavor models for leptophobic Z' with flavor dependent couplings to the right-handed up-type quarks in the Standard Model, which can accommodate the recent data on the top forward-backward (FB) asymmetry and the dijet resonance associated with a W boson reported by CDF Collaboration. Such flavor-dependent leptophobic charge assignments generally require extra chiral fermions for anomaly cancellation. Also the chiral nature of U(1)' flavor symmetry calls for new U(1)'-charged Higgs doublets in order for the SM fermions to have realistic renormalizable Yukawa couplings. The stringent constraints from the top FB asymmetry at the Tevatron and the same sign top pair production at the LHC can be evaded due to contributions of the extra Higgs doublets. We also show that the extension could realize cold dark matter candidates.Comment: 40 pages, 10 figures, added 1 figure and extended discussion, accepted for publication in JHE

Dark matter scenarios in the minimal SUSY B-L model

We perform a study of the dark matter candidates of a constrained version of the minimal R-parity-conserving supersymmetric model with a gauged $U(1)_{B-L}$. It turns out that there are four additional candidates for dark matter in comparison to the MSSM: two kinds of neutralino, which either correspond to the gaugino of the $U(1)_{B-L}$ or to a fermionic bilepton, as well as "right-handed" CP-even and -odd sneutrinos. The correct dark matter relic density of the neutralinos can be obtained due to different mechanisms including new co-annihilation regions and resonances. The large additional Yukawa couplings required to break the $U(1)_{B-L}$ radiatively often lead to large annihilation cross sections for the sneutrinos. The correct treatment of gauge kinetic mixing is crucial to the success of some scenarios. All candidates are consistent with the exclusion limits of Xenon100.Comment: 45 pages, 22 figures; v2: extended discussion of direct detection cross section, matches published versio

Time separation as a hidden variable to the Copenhagen school of quantum mechanics

The Bohr radius is a space-like separation between the proton and electron in the hydrogen atom. According to the Copenhagen school of quantum mechanics, the proton is sitting in the absolute Lorentz frame. If this hydrogen atom is observed from a different Lorentz frame, there is a time-like separation linearly mixed with the Bohr radius. Indeed, the time-separation is one of the essential variables in high-energy hadronic physics where the hadron is a bound state of the quarks, while thoroughly hidden in the present form of quantum mechanics. It will be concluded that this variable is hidden in Feynman's rest of the universe. It is noted first that Feynman's Lorentz-invariant differential equation for the bound-state quarks has a set of solutions which describe all essential features of hadronic physics. These solutions explicitly depend on the time separation between the quarks. This set also forms the mathematical basis for two-mode squeezed states in quantum optics, where both photons are observable, but one of them can be treated a variable hidden in the rest of the universe. The physics of this two-mode state can then be translated into the time-separation variable in the quark model. As in the case of the un-observed photon, the hidden time-separation variable manifests itself as an increase in entropy and uncertainty.Comment: LaTex 10 pages with 5 figure. Invited paper presented at the Conference on Advances in Quantum Theory (Vaxjo, Sweden, June 2010), to be published in one of the AIP Conference Proceedings serie